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(54) Quality of service in wireless LAN 

(57) A method of providing Quality of Service (QoS) 
in a wireless LAN system, wherein plural stations com- 
prise the wireless LAN network, and wherein the wire- 
less LAN network includes a protocol providing for con- 
tention periods and contention free periods, includes 



grouping the stations into a polling list set; selecting a 
number of the grouped stations for inclusion In a polling 
list subset, wherein preference is given to high-priority 
QoS stations in the polling list subset; and polling the 
high priority stations during a contention free period. 
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Description 
Related Applications 

5 [0001 ] This application is related to United States Provisional Patent Application Serial No. 60/245,546, filed Novem- 
ber 2. 2000, for Method to dynamically adapt both modifiable and non-modifiable parameters of a wireless data network; 
to United States Provisional Patent Application Serial No. 60/245,646, filed November 2, 2000. for Automated method 
to dynamically change channels in a wireless data network; and to U. S. Patent Application Serial No. 09/800,334. 
filed March 5. 2001 . for Method to dynamically change all MIB parameters of a wireless data network 

10 

Field of the Invention 

[0002] This invention relates to Quality of Sen/ice improvements in wireless LAN systems, and specifically to quality 
of service enhancements in the IEEE 802.11 WLAN standard. 

15 

Background of the Invention 

[0003] The IEEE's standard for wireless LANs, designated I EEE 802. 1 1 , provides two different ways to configure a 
network: ad-hoc and infrastructure. In an ad-hoc network, computers form a network "on the fly," with each computer 
20 or 802.11 device joining the network is able to send and receive signals. There is no defined structure in an ad-hoc 
network; there are no fixed points; and every node in the network is able to communicate with every other node in the 
network. Although it may seem that order would be difficult to maintain in this type of network, sufficient algorithms, 
such as the spokesman election algorithm (SEA), are provided and are designed to "elect" one machine as the base, 
or master, station of the network, with the others machines being "slaves." Another algorithm in ad-hoc network archi- 
es tectures uses a broadcast and flooding method to all other nodes to establish the identity of all nodes in the network. 
[O0O4] The infrastructure architecture provioes fixed network access points for communications with mobile nodes. 
These networic access points (APs) are sometime connected to land lines to widen the LAN's capability by bridging 
wireless nodes to other wired nodes. If sen/Ice areas overlap, handoffs may occur between wireless LANs. This struc- 
ture is very similar to that used in cellular networtcs. 
30 [0005J The IEEE 802.11 standard places specifications on the parameters of both the physical (PHY) and medium 
access control (MAC) layers of the network. The PHY layer, which actually handles the transmission of data between 
nodes, may use either direct sequence spread spectrum, frequency-hopping spread spectrum, or infrared (IR) pulse 
positton modulation. IEEE 802.11 makes provisions for data rates of up to 11 Mbps, and requires operation in the 2.4 
- 2.4835 GHz frequency band, in the case of spread-spectrum transmission, which is an unlicensed band for industrial, 
35 scientific, and medical (ISM) applications; and In the 300 - 428,000 GHz frequency band for IR transmission. Infrared 
is generally considered to be more secure to eavesdropping, because IR transmissions require absolute line-of-sight 
links. I.e., no transmission is possible outside any simply connected space or around corners, as opposed to radio 
frequency transmissions, which can penetrate walls and be intercepted by third parties unknowingly. However, infrared 
transmissions can be adversely affected by sunlight, and the spread-spectrum protocol of 802.11 does provide some 
40 rudimentary security for typical data transfers. The 802.11b physical layer (PHY) provides data rates up to 11 Mbps 
using a direct sequence spread spectmm (DSSS) approach; while 802.11a provides data rates up to 54 Mbps using 
an orthogonal frequency division multiplex (OFDM) approach. 

[0006] The MAC layer includes a set of protocols which is responsible for maintaining order in the use of a shared 
medium. The 802.11 standard specifies a earner sense multiple access with collision avoidance (CSM/VCA) protocol. 

43 In this protocol, when a node receives a packet to be transmitted, it first listens to ensure no other node is transmitting. 
If the channel is clear, It then transmits the packet. Otherwise, it chooses a random "backoff factor," which detenmlnes 
the amount of time the node must wait until it is allowed to transmit its packet. During periods in whtoh the channel is 
clear, the transmitting node decrements its backoff counter. When the channel is busy it does not decrement its backoff 
counter When the backoff counter reaches zero, the node transmits the packet. Because the probability that two nodes 

so will choose the same backoff factor is small, collisions between packets are minimized. Collision detection, as is em- 
ployed in Ethemet®, cannot be used for the radio frequency transmissions of IEEE 802.11 . because when a node is 
transmitting, it cannot hear any other node in the system whbh may be transmitting, because its own signal will block 
any other signals amving at the node. Whenever a packet is to be transmitted, the transmitting node may first send 
out a short ready-to-send (RTS) packet containing infonnation on the length of the packet. If the receiving node hears 

55 the RTS, it responds with a short clear-to-send (CTS) packet. After this exchange, the transmitting node sends its 
packet. When the packet is received successfully, as detemiined by a cyclic redundancy check (CRC). the receiving 
node transmits an acknowledgment (ACK) packet. This back-and-forth exchange is necessary to avoid the "hidden 
node" problem, i.e., node A can communicate with node B, and node B can communicate with node C. However, node 
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A cannot communicate node C. Thus, for instance, although node A may sense the channel to be clear, node C may 
in fact be transmitting to node B. The protocol described above alerts node A that node B is busy, and requires node 
A to wait before transmitting its packet. 

[0007] Although 802.11 provides a reliable means of wireless data transfer, some improvements to it have been 
s proposed. The use of wireless LANs is expected to increase dramatically in the future as businesses discover the 
enhanced productivity and the increased mobility that wireless communications can provide. 
[0008] IEEE Standard 802.11 (1999) for wireless local area networks (WLAN) does not support Quality of Service 
(QoS) traffic delivery in its MAC layer. A method to provide Quality of Service traffic delivery for IEEE Standard 802.11 
WLAN systems is desirable to enhance communications reliability for 802.11 devices. 
10 [0009] There is an 802. 1 1 Task Group e (TGe) joint proposal to support QoS enhancements. Virtual streams having 
QoS parameter values including priority, data rate, delay bounds and jitter bounds, are supported. The proposal uses 
an enhanced point coordinator (PC) function (EPCF), featuring centralized contention control for sending reservation 
request frames to request new bandwidth allocations. Several new data and management frames are used. New ac- 
knowledgement policies, direct station-to-station transfers, basic service set (BBS) overiap management, and dynamic 
15 wireless repeater functions are included. This proposal requires modification of the existing 802.11 standard, and may 
not support, or be supported by, legacy 802.11 devices. 

[0010] The subject IEEE standard is set forth in ISO/IEC B802:1999(E) IEEE Std 802.11 , 1999 edition, International 
Standard [for] Information Technology - Telecommunications and infomiation exchange between systems-Local and 
metropolitan area networks - Specify Requirements - Parti 1 : Wireless LAN Medium Access Control (MAC) and Phys- 
io leal Layer (PHY) specifications. 

[0011] QoS Issues are discussed in the following references: 

U.S. Patent No. 6,049,549 to Ganz et al., granted April 11 , 2000, for Adaptive medium control, describes an ap- 
proach to QoS having a polling manager, which uses "just in time" polling based on allocated bandwidth, and a 
25 resource manager, which provides admission control and allocates network resources. 

U.S. Patent No. 5,970,062 to Bauchot, granted October 19,1 999, for Metiiod and apparatus for providing wireless 
access to an ATM networf(, describes an ATM MAC approach to QoS. 

U.S. Patent No. 5,787,080 to Hulyalkar et aL, granted July 28, 1998, for Method and apparatus for reservation- 
based wireless ATM local area network, describes a reservation-based mobile wireless M AC-arbitrated QoS meth- 
30 od for use with automated teller machines. The techniques Is not compatible with packet-data WLANs. 

U.S. Patent No. 5,745,480 to Behtash etal., granted April 28, 1 998, for Multi-rate wireless communications system, 
describes a communication-negotiated QoS for use in a wireless radio system provided by directly modifying the 
encoding used to allocate the desired bandwidth, however, such a syst€.m is not compatible with packet-data 
WLANs. 

35 

Summary of the Invention 

[0012] A method of providing Quality of Service (QoS) In a wireless LAN system, wherein plural stations comprise 
the wireless LAN network, and wherein the wireless LAN network Includes a protocol providing for contention periods 
40 and contention free periods, includes grouping the stations into a polling list set; selecting a number of the grouped 
stations for inclusion in a polling list subset, wherein preference is given to high-priority QoS stations in the polling list 
subset; and polling the high priority stations during a contention free period. 

[0013] An object of the Invention is to provide Increased quality of sen^ice for devices operating in accord with the 
IEEE 802.11 wireless LAN standard. 
45 [001 4] Another object of the invention Is to provide a method of multi-tier prioritization In a wireless LAN network. 
[0015] This summary and objectives of the Invention are provided to enable quick comprehension of the nature of 
the invention. A more thorough understanding of the invention may be obtained by reference to the following detailed 
description of the preferred embodiment of the invention In connection with the drawings. 

so Brief Description of the Drawings 

[0016] 

Fig. 1 is a block diagram of a BSS incorporating the method of the Invention. 
55 Fig. 2 is a flowchart of polling list algorithm. 
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Detailed Description of the Preferred Embodiments 

[0017] The IEEE 802.11 wireless LAN (WUN) standard provides a point coordinator function/distributed coordinator 
function (PCF/DCF) distinction as its only differentiated service. A two-class differential service may be based upon 

5 the PCF/DCF distinction and will provide limited Quality of Service (QoS), The invention disclosed herein provides a 
method to provide OoS traffic delivery for IEEE Standard 802.11 WLAN PCF mechanisms by use of the contention 
free period (CFP) established in the 802.11 standard. The primary distinction of the method of the invention is that 
many classes of service may be provided and each class of service may be assigned an arbitrary proportion of the 
available transmit opportunities. 

10 [0018] The aforementioned TGe joint proposal significantly extends the current 802.1 1 specification to support a rich, 
full-featured QoS. at the cost of considerable additional complexity and overhead. The method of the invention provides 
a differentiated-scrvces type QoS. requiring minimal change to the cunrent 802.1 1 specification, and imposes minimal 
additional complexity Tne method of the invention Is simple to implement yet provides adequate QoS for many 802.11 
applications, and supports legacy devices as well. 

IS [0019] WLAN under 802.11 is instantiated through a basic service set (BSS). The BSS is the WLAN analogue of a 
wired local area network. An infrastructure BSS, usually referred to simply as a BSS, has an access point (AP) which 
serves as a central coordinator for the BSS. An Independent basic service set (IBSS), used In an ad-hoc network, has 
no AP, /.a, no centra! coordinator. The AP tasks In a IBSS are shared among the stations (STAs) comprising the IBSS. 
A BSS is identified by its BSS IDenlificalion (BSSID) value. 

20 [0020] As used herein, "BSS" means an infrastructure BSS, vs. an Independent BSS, unless otherwise noted. All 
references to clauses, annexes and 802.11 refer to the ISO/IEC 8802-11 (ANSI/IEEE Std 802.1 ) 1 999 document "In- 
fomiation technology - Telecommunications and infonnation exchange between system - Local and metropolitan area 
networics - Specific requirements - Part 11 : Wireless LAN Medium Access Control (MAC) and Physical (PHY) specifi- 
cations." 

25 [0021] Under 802.11 , timing is coordinated across the BSS by broadcasting a beacon frame at a specified time 
inten/al. The time at which the beacon should be sent Is called the Target Beacon Transmit Time (TBTT). Selected 
beacons include a Delivery Traffic Indication Message (DTIM) field, used to indicate pending traffic on a station-specific 
basis. 

[0022] All time in an 802.11 WLAN may be broken into contention periods (CP), when more than one device may 

30 attempt to send data, and contention -free periods (CFP), when no or one device attempts to send data. Access to the 
wireless media during the CFP is controlled by a centralized PCF, residing in an AP STA. There may be no more than 
one AP in a BSS. Wireless media access during the CP uses distributed contention resolution and runs under DCF rules, 
[0023] A beacon with a DTIM is used to begin the CFP During the CFP, the PCF polls contention-free pollable (CF- 
pollable) STAs, drawn in association ID order (AID-order), from a polling list. The PCF maintains the polling list In AID- 

35 value order, beginning with smallest value. 

[0024] For some traffic streams, low jitter, low latency, and high throughput are particulariy important. Examples of 
such traffic streams Include interactive audio and video applications, such as telephony and video conferencing. The 
existing 802.11 standard does not specifically provide the ability to support low jitter, low latency, and high throughput 
via policy decision, except by deploying very sparsely populated WLANs. e.g., one remote STA per WLAN. which is 

<o not a satisfactory solution. 

[0025] The method of the invention includes the use of the algorithm detailed in 802.11 standard clause 9.3.4.1, 
paragraph 1 , sentence 2, In a novel way to implement multi-tier prioritization of transmission opportunities based on 
the identity of the sending or receiving STA. This effects a rudimentary fomi of QoS. Ideally, admission-controlled 
allocation of bandwidth should be used to implement priority-based QoS. However, because the size of frames which 

45 are transferred under 802.11 is largely outside the control of the AP. and because the size of frames have an upper 
size limit, transmission opportunities, which may be controlled, are used as a proxy for bandwidth. In cases where a 
major difference exists between bandwidth and transmission opportunities, the AP may make an adjustment to the 
allocated frequency of transmission opportunities to compensate for the differences. 

[0026] 802.11 requires a subset of the polling list to be polled during each CFP in an order detennined by ascending 
so AID value. As used in the 802.11 standard, "subset" is not used in the mathematical sense of any of the polling list, 
rather, it is used as a sequence of less than all of the total polling list. and. as such, really means a "sub-sequence." 
as all STAs are taken in AID-value order. Each CF-Poll provides a single CF-Pollable STA an opportunity to send a 
single fragment, wherein a fragment is synonymous with a medium access control (MAC) protocol data unit, or MPDU, 
and to receive a single fragment. The method of the invention is based on the fact that any selection of STAs on the 
55 polling list constitutes a mathematical-like subset of the polling list, and therefore satisfies the algorithm criteria specified 
In 802.11 section 9.3.4.1. The subset chosen neednotconsistof contiguous or adjacent STA AID values. For example, 
and now referring to Fig. 1, if the STAs whose AIDs are 3.8,12,15,16.1 8, and 22 are on the polling list, the subset of 
STAs selected might be {8. 15. and 18}. These would be the high-priority STAs which require QoS communications. 
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802.11 requires the subset to be polled in order of ascending AID value, so the polling order of the subset will begin 
with the STA whose AID value Is 8. followed by the STA whose AID value is 15, and then finally the STA whose AID 
value is 18. A sub-sequence under 802.11 does not permit any STAs in the polling list to be polled out of AID-value 
order. Thus, if the method of the invention were used without modifying the 802.11 polling criteria, the sub-sequence 

5 might be {3. 8, 1 2} in a single CFP, thereby missing two of the three high-priority STAs. 

[0027] During a single CFP, after all STAs on the polling list have been polled, and all CP frames have been delivered, 
802.11 allows the PC to generate additional CF-Polls to any STAs on the polling list and/or additional data or manage- 
ment frames may be sent to any STAs. Thus, once the polling list subset, i.e., the active polling list subset, has been 
polled, if any STAs on the entire'polling list have been skipped, i.e., were not included in the polling list subset, nothing 

10 more may be done during the CFP, because all STAs on the entire polling list have not been polled in AID value order. 
There ts. however, an exception in the case where the polling list subset consists of some prefix sequence of the 
ordered list of the AIDs of all STAs on the polling list. In this exceptional case, the remainder of the polling list may be 
polled IP AiD-value order, followed by additional polls and/or data/management frame transfers. However, because 
most of the time, when a polling list subset is selected based upon cun^ent priority needs, a gap will occur, and a polling 

15 list S I A will be skipped. 

[0028] Hciurning to the nomial case, presumably the PC will then end the CFP so that DCF transfers may take place. 
For crdnary CFP transfers this may be a problem, limiting the number of CFP polls performed, but is used In the 
moihDd of tnc invention for implementing priority-based QoS. Under the method of the Invention, it Is desirable to make 
ihc CFPs shofi but frequent, i.e., only about as long as needed to CF-Polt the high-priority-traffic STAs. By doing so, 

20 lUc high-pf loiity-traffic STAs are given access to a larger portion of the available transmission opportunities. 

[0029] It IS ocsirable that the CFP be only slightly longer than the time needed to service (CF-Poll) the high-priority 
STAs. It is also desirable that CFPs happen as often as possible so as to maximize the portion of the available trans- 
mission opportunities allocated to high-priority-traffic STAs. These goats may be accomplished by properly setting 
various 802.11 system parameters residing in the MAC management infonmation base (MIB) of the AP, including: 

25 

dotllCFPMaxDuration; 

dotllCFPPeriod: 

dotll Beacon Period; and 

dolllDTIMPeriod. 

30 

[0030] It is understood that the simple act of the PC sending the CF-End frame may make the CFP shorter, however, 
the CFP may not be made longer than the value set as dotllCFPMaxDuration, and the dotllCFPMaxDuration pa- 
rameter is fixed for the life of the BSS when the BSS is first created. To allocate a larger portion of available transmission 
opportunities to the highest-priority-traffic STAs, the dotllCFPPeriod, dot11 Beacon Period, and dotll DTIM Period pa- 

35 rameters must be set so that the time from the start of one CFP to the start of the next CFP period is relatively small, 
but at least long enough so that at least one potentially max-sized frame may be transmitted and acknowledged (ACK'd) 
by each selected high-priority STA during a CFP. Because the dotllCFPPeriod parameter is fixed for the life of the 
BSS when the BSS is first created, this may be difficult to achieve. As STAs move among the priority levels, the size 
of the polling list subset, i.e., the frequently serviced STAs, wilt change, eventually necessitating a change to the max 

40 duration and/or frequency of the CFP. The remaining problem is that dotllCFPMaxDuration is also fixed for the life of 
the BSS when the BSS is first created. 

[0031] To circumvent these limitations, the terminate and reconvene (TAR) and/or dynamic change channel (DCC) 
methods, described in the above-identified related applications, may be used to terminate and reconvene the BSS in 
an automated fashion. When the BSS is restarted, new values may be set for dotllCFPPeriod and 

4^ dotllCFPMaxDuration, as well as for dotll BeaconPeriod and dot11DTIMPeriod, thereby dynamically adjusting the 
size and frequency of the CFP as the bandwidth and/or other requirements of the QoS priority queues change. Alter- 
nately, minor changes in the CFP duration and frequency, may be made by adjusting only the dotll BeaconPeriod and 
dotll DTIM Period parameters, thereby avoiding the overhead associated with performing a TAR cycle. 
[0032] Details regarding how a STA changes its priority level are not directly relevant to the multi-tier prioritization 

50 method described here, however, changes in STA priority may be made using three new messages, as follows: To 
change a STA's priority, the STA sends a priority request (PR) message to the AP The AP contains a scheduler. The 
AP's scheduler responds with a priority grant (PG) message to the STA. After the STA acknowledges the PG, the AP/ 
scheduler/PC moves the STA to the specified priority class and traffic for the STA to the corresponding priority queue. 
Similariy, the AP may initiate a change in STA priority as follows: the AP's scheduler verifies bandwidth is available. It 

55 then sends a priority change notice (PCN) to the STA. After the STA acknowledges the PCN, the AP/fecheduler/PC 
moves the STA to the specified priority queue. Of course, other signaling and control methods are possible. 
[0033] Note that one or more low-priority STAs may be included in the CF-Polling list subset polled during a CFP on 
a rotating basis to prevent starvation. An 802.1 1 device will typically be connected to a wired LAN at some point in the 
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network, and the QoS-enabled wired LAN negotiates the QoS depending on the nature of the data being transmitted 
by the 802.11 device. The provision of QoS transmission is dependent on the nature of the STA's device. An LCD 
television » for Instance, will require QoS. The admission of such a device to the BSS brings with it the need for QoS 
transmission, as identified by the wired LAN. 

s [0034] Multi-tier priority-based QoS is implemented by controlling how frequently each STA appears In the polling 
list subset, and therefore, how frequently each STA receives a transmission opportunity. For example, suppose the 
band-width manager (BM) wanted to effect three priority levels, pi , p2, and p3. with p1 getting 50% of the available 
bandwidth, p2 getting 33%, and p3 getting the remaining 17%. Further, suppose the STA whose AID is 8 is the sole 
member of pi , the STA whose AID is 15 is the sole member of p2, and the STA whose AID is 18 is the sole member 

10 of p3. The following sequence of polling list subsets is one implementation of the desired priority relationships: {8}, 
{8,15}, {8.15,18}. This implementation accomplishes the desired allocation of transmission opportunities and, if all 
pacicets are of similar size, bandwidth as shown in the Table 1 : 



Table 1 



STA 


Transmission Opportunities 


% Transmission Opportunities 


% Bandwidth 


8 


3 


50% 


50% 


15 


2 


33% 


33% 


18 


1 


17% 


17% 



[0035] However, if the BM detects that STA 8 packets are, on average, only half the size of STA 15 and STA 18 
packets, the BM may adjust the allocation of transmission opportunities to compensate as follows: {8}, {8}, {8}, {8,15), 
{8}. {8,15,1 8}. This accomplished the desired 50%, 33%, 17% allocation of bandwidth to STAs 8. 15. and 18. respec- 
ts tively, as shown in Table 2: 



Table 2 



STA 


Transmission Opportunities 


% Transmission Opportunities 


% Bandwidth 


8 


6 


67% 


50% 


15 


2 


22% 


33% 


18 


1 


11% 


17% 



[0036] A simple implementation of the method of the invention is to make the granularity of prioritization the STA. in 
this implementation, a STA with both high-priority and low-priority traffic will become a high-priority STA, depending 
upon policy. This means the low-priority traffic gets a free high-priority ride along with the high-priority traffic. The exact 
trade-off made is a policy decision and is implementation dependent. Another, albeit more complex, approach is to 
segregate traffic flows and make the granularity of prioritization the flow rather than the STA. 
[0037] Finally, if the desire were to arise, AID values may be changed during the association phase of the TAR cycle. 
This could be used as a queuing algorithm simplification to give the highest priority STAs the lowest AIDS, which is 
useful under heavy load conditions when there is not time to serve the entire high-priority queue polling list subset of 
the polling list during a single CFP. 

[0038] Thus, a method for providing QoS in IEEE 802.11 devices has been disclosed. It will be appreciated that 
further variations and modifications thereof may be made within the scope of the invention as defined in the appended 
claims. 



Claims 

1 . A method of prioritizing communication among wireless network stations in a networic, said method comprising: 

including at least one wireless network station in a priority group; 

using said priority group to identify stations for prioritized communications. 

2. The method of claim 1 wherein said priority group is a priority polling list. 

3. The method of claim 2 wherein said priority polling list Is a subset of a wireless network polling list. 
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\ 

4. The method of claim 3 wherein said priority polling list Is ordered in a sequential priority order different from a 
sequential order of said wireless network polling list. 

5. The method of claim 1 wherein said prioritized communications provide multi-level priority to stations within said 
5 priority group. 

6. The method of claim 5 wherein said multi-level priority is achieved by repetitive listing of a station in said priority 
group. » 

10 7, The method of claim 1 wherein prioritized communications comprise providing priority access to transmission 
opportunities. 

8. The method of claim 7 wherein said priority access to transmission opportunities comprises an adjustment of 
transmission opportunity access to account for bandwidth variation due to frame size differences. 

15 

9. The method of claim 1 wherein said prioritized communications comprise providing priority based substantially on 
bandwidth parameters. 

10. The method of claim 1 wherein said wireless networic complies with the ANSI/IEEE 802.11 Standard. 

20 

11. The method of claim 1 wherein said wireless network comprises a protocol providing an intermittent contention 
free period during which said prioritized communications take place. 

1 2. A method of providing Quality of Service (QoS) prioritization f or wireless networi< stations in a networic, said method 
25 comprising: 

establishing a priority polling list comprising an identifier for a first wireless network station for which commu- 
nication priority is desired; and 

polling said priority polling list to detemnine whether said first wireless networi( station identified on said priority 
30 polling list is ready to communicate on said networic and 

granting priority access to communicate over said network to said first station, wherein said priority access 
gives said first station priority over another network station excluded from said priority polling list. 

13. A method of providing Quality of Sen/ice (QoS) prioritization for at least one wireless network station in a network, 
35 said method comprising: 

providing a control function that controls access to a network comprising wireless network stations; 
providing a polling list comprising identifiers for a first group of wireless networic stations in said network; 
providing a priority polling list comprising identifiers for a second group of wireless network stations in said 
^0 network, said second group consisting of stations for which communication priority is desired; 

polling stations with identifiers included in said priority polling list to detemilne whether said stations in said 
second group have information to communicate; and 

granting networic communication access, through said control function, to stations within said second group 
that have infonmation to communicate. 

45 

14. A method of providing Quality of Service (QoS) in a wireless LAN system, wherein plural stations comprise the 
wireless LAN network, wherein some of the stations are identified as high-priority stations requiring QoS, and 
wherein the wireless LAN networic includes a protocol providing for contention periods and contention free periods, 
comprising: 

so 

grouping the stations into a polling list set; 

selecting a number of the grouped stations for inclusion in a polling list subset, wherein preference for selecting 
stations from the polling list Is given to stations which are identified as high-priority QoS stations; and 
polling the high priority stations during a contention free period. 

55 

15. The method of claim 14 wherein said selecting includes including stations in the polling list subset as a function 
of the data transmitted by such stations. 
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16. The method of claim 14 wherein said polling includes setting the time period between successive contention free 
periods to be greater than the contention free period. 

17. The method of claim 14 wherein said selecting includes varying the stations selected for inclusion In the polling 
5 list subset. 

18. A method of providing Quality of Service (QoS) In a wireless LAN system, wherein plural stations comprise the 
wireless LAN network, wherein some of the stations are identified as high-priority stations requiring QoS, and 
wherein the wireless LAN networic includes a protocol providing for contention periods and contention free periods; 

10 and wherein the wireless LAN is connected with a wired LAN, comprising: 

grouping the stations into a polling list set; 

selecting a number of the grouped stations for inclusion in a polling list subset, wherein preference for selecting 
stations from the polling list is given to stations which are identified as high-priority QoS stations; and 
'5 polling the high priority stations during a contention free period. 

19. The method of claim 18 wherein said selecting Includes including stations in the polling list subset as a function 
c( the data transmitted by such stations as determined by functionalities In the wired LAN. 

20 20. Tlic method of claim 1 8 wherein said polling includes setting the time period between successive contention free 
periods to be greater than the contention free period. 

21. The method of claim 18 wherein said selecting includes varying the stations selected for inclusion In the polling 
list subset. 
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30 



22. A method of providing Quality of Service (QoS) in a wireless LAN system, wherein plural stations comprise the 
wireless t-AN network, wherein some of the stations are identified as high-priority stations requiring QoS, and 
wherein the wireless LAN networic includes a protocol providing for contention periods and contention free periods, 
comprising: 



grouping the stations into a polling list set; 

selecting a number of the grouped stations for inclusion in a polling list subset, wherein preference for selecting 
stations from the polling list Is given to stations which are Identified as high-priority QoS stations; 
setting the time period between successive contention free periods to be greater than the contention free 
35 period; and 

polling the high priority stations during a contention free period. 

23. The method of claim 22 wherein said selecting includes including stations in the polling list subset as a function 
of the data transmitted by such stations. 

40 

24. The method of claim 22 wherein said selecting includes varying the stations selected for inclusion in the polling 
list subset 

25. The method of claim 22 which includes providing a connection between the wireless LAN and a wired LAN, and 
^5 wherein said selecting includes including stations in the polling list subset as a function of the data transmitted by 

such stations as detenmined by functionalitites In the wired LAN. 



so 



55 



BNSDOCID: <EP 1237334A2J.> 



8 



EP 1 237 334 A2 



FIG.1 




EP 1 237 334 A2 



FIG.2 



Done Every Beacon 
interval 



Group STAs AID s in 
classes based on priority of 
polling along with STAs not 

polled previously 



Rank STAs in AIDs. This is 
the polling list 



Poll in order of Ranked 
AIDs 



10 



(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(88) Date of publication A3: 

08.10^003 Bulletin 2003/41 

(43) Date of publication A2: 

04.09.2002 Bulletin 2002/36 

(21) /Application number: 02004513.4 

(22) Date of filing: 27.02.2002 



(11) EP 1 237 334 A3 

EUROPEAN PATENT APPLICATION 

(51) intci7: H04L 12/28. H04L 29/06 



(84) Designated Contracting States: 


(72) Inventors: 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


• Rudnick, William Michael 


MC NL PTSETR 


Beaverton, OR 97006 (US) 


Designated Extension States: 


• Kowalski, John Michael 


AL LT LV M< RO SI 


Vancouver, Washington 96683 (US) 




• Kandala, Srinivas 


(30) Priority: 28.02.2001 US 795539 


Vancouver, Washington 98683 (US) 


(71) Applicant: Sha^p Kabushiki Kaisha 


(74) Representative: MQIIer - Hoffmann & Partner 


Osaka-Shi Osaka (JP) 


Patentanwalte, 




Innere Wiener Strasse 17 




81667 MOnchen (DE) 



(54) Quality of service in wireless LAN 

(57) A method of providing Quality of Service (QoS) 
in a wireless LAN .-iystem, wherein plural stations com- 
prise the wireless LAN network, and wherein the wire- 
less LAN network Includes a protocol providing for con- 
tention periods and contention free periods, includes 



grouping the stations into a polling list set; selecting a 
number of the grouped stations for Inclusion in a polling 
list subset, wherein preference is given to high-priority 
QoS stations in the polling list subset; and polling the 
high priority stations during a contention free period. 



RG.1 




Printed by Jouve, 750O1 PAWS (FR) 



BNSDOCID: <EP 1237334A3.L> 



EP 1 237 334 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 82 GO 4513 



DOCUMENTS COrtSIDEREO TO BE RELEVANT 



Category 



Cftation of document wilh indication, where appropnate, 
of relevant passages 



Relevant 
to claim 



CLASSIFICATION OF THE 

appucahon (inta.7) 



CROW B P ET AL: "IEEE 802.11 WIRELESS 
LOCAL AREA NETWORKS" 
IEEE COMMUNICATIONS MAGAZINE. IEEE SERVICE 
CENTER. PISCATAWAY, N.J, US. 
vol. 35, no. 9, 

1 September 1997 (1997-09-01). pages 
116-126, XP0O0704431 
ISSN: 0163-6804 



* page 118, right-hand column, line 32 - 
page 121, right-hand column, last line * 

* figures 3-8 * 

RANASINGHE R S ET AL: "Impact of polling 
strategy on capacity of 802.11 based 
wireless multimedia LANs" 

28 September 1999 (1999-09-28). pages 
96-103, XP01O354936 

* page 97, right-hand column, line F - 
page 99, left-hand column, line 4 * 

* figure 1 * 

* abstract * 



US 6 049 549 A (6ANZ AURA ET AL) 
11 April 2000 (2000-04-11) 
* abstract * 

Tine 43 
line 29 
line 57 
line 62 
line 54 



1-3, 
10-15. 
17.18. 
21,23,24 



4-9.16, 
20 



4,5,7-9 



H04L12/28 
H04L29/e6 



TECHNICAL RELOS 
SEARCHED (lnt.CI.7) 



H04L 



column 1, 
column 4, 
column 5, 
column 6, 
column 9, 



column 2, 
column 5, 
column 6, 
column 7, 



line 39 * 

line 5 * 

line 12 * 

line 22 * 



column 10, line 56 * 



The present search report has been dravm up for all claims 



Plaoi of wadtch 

MUNICH 



Dtfe of conplelAn of 'iie search 

13 August 2G93 



Euminer 

Wolf, W 



CATEGORY OF OTEO OOCUMEf^S 

X : parttcularty relevant if toton alone 

Y : poticulaHy relevant if combined with another 

document of the some category 
A : teehnologieal badtsraund 
O I Ron-wilBsii dnclosure 
P:in ~ 



T : theory or pimajple underlying the imentiDn 
E : eailier patent dooument, but pubUehed on, or 

after the fifing date 
0 ! document cited In ttie applBstion 
L r dooutnent olted for olhw rsosonft 



& I niernbef of ttie aaine patent tainly, oonespoodbig 



.1237334A3.L> 



2 



EP 1 237 334 A3 



0 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 92 06 4513 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indcation, wtiere appropriate, 
of relevant passages 



todalm 



CLASSfflCATtON OF THE 
APPLICATION QntXtT) 



CROW B P ET AL: "Investigation of the 
IEEE 8Q2.11 medium access control (MAC) 
sublayer functions" 
INFOCOM '97. SIXTEENTH ANNUAL JOINT 
CONFERENCE OF THE IEEE COMPUTER AND 
COMMUNICATIONS SOCIETIES. DRIVING THE 
INFORMATION REVOLUTION,, PROCEEDINGS IEEE 
KOBE, JAPAN 7-11 APRIL 1997, LOS ALAMITOS, 
CA, USA,IEEE COMPUT. SOC, US, 
7 April 1997 (1997-04-07), pages 126-133, 
XPei0252026 
ISBN: 0-8186-7789-5 

* page 129, left-hand column, line 32 - 
right-hand column, line 20 * 

"IEEE standard Part 11: wireless LAN 
medium access control (MAC) and physical 
layer (PHY) specification. (ISO/IEC 
8802-11, ANSI/IEEE Std 802.11-1999) 
Chapter 9: MAC sublayer functional 
description" 

ISO/IEC 8802-11 ANSI/IEEE STD 802.11. XX, 
XX 

20 August 1999 (1999-08-20), pages 70-97, 
XPOO2207974 

^ page 86, line 10 - page 93, last line * 

EP 1 117 211 A (NOKIA IP INC) 
18 July 2801 (2081-07-18) 

* abstract * 

* column 2, line 45 - column 3, line 52 * 

* figure 4 * 



16,20 



1-25 



TECHNICAL RELDS 
SEARCHED (lntCI.7) 



1-25 



The present search report has been drawn up for all claims 



Place of search 

MUNICH 



Dat« of oomplotion of the eeaich 

13 August 2003 



Wolf, W 



CATEGORY OF CnEO DOCUMENTS 

X : porticulorly relevant if token alone 

Y : pofticularlr relevant if corrbined wSh another 

documont of the aome ootcgery 
A : teohnologicnJ bookground 
O I non-written <&3olo8urB 
P: 



T : theory or pnnepte underlyhg the invention 
E : earlier patent document, but published on, or 

after the faing dote 
D I document cttod in thv oppficstian 
L : document dtad for other reasons 



& : member of the seine patent fairaiy, oorrespending 
document 



.1237334A3J_> 



3 



EP 1237 334 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 02 00 4513 



This annex (ists the patent family membeis retattng to the patent documents dtedin the above-mentioned European search report 
The members are as contained in the European Patent Office EDP file on 

The European Patent Office Is In no way liable for these paitieulars which are merely given for the purpose of mfonnalion. 

13-08-2003 



Patent doeumenl 
died in search report 



Pubficaiion 
date 



Patent family 



PuUloation 



US 6049549 



11-04-2060 



AU 742990 B2 

AU 8783398 A 

CA 2300157 Al 

EP 1004179 Al 

JP 2001516173 T 

WO 9909691 Al 



EP 1117211 



18-07-20Q1 EP 



1117211 A2 



17-01-2002 
68-03-1999 
25-02-1999 
31-05-2000 
25-09-2001 
25-02-1999 



18-07-2001 



i For more details about this annex : see OHieial Joumal of Hie European Patent Otfioe, No. 12/82 



BNSOOCID: <EP 1237334A3J_> 



4 



